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255. 


ON A PROBLEM OF DOUBLE PARTITIONS. 


[From the Philosophical Magazine, vol. xx. (1860), pp. 337—341.] 


IF at+b+ct+...=m, a+8B+y+... =p (the quantities being all positive integer 
numbers, not excluding zero), then (a, a)+(b, B)+(c, y)+... is considered as a 
partition of (m, p): and the partible quantity (m, mw), and parts (a, a), (b, 8), &. being 
each of them composed of two elements, such partition is said to belong to the theory 
of Double Partitions. The subject (so far as I am aware) has hardly been considered 
except by Professor Sylvester, and it is greatly to be regretted that only an outline 
of his valuable researches has been published: the present paper contains the demon- 
stration of a theorem, due to him, by which (subject to certain restrictions) the 
question of Double Partitions is made to depend upon the ordinary theory of Single 


Partitions. 


Let the question be proposed, “In how many ways can (m, m) be made up of 
the given parts (a, a), (b, 8), (c, y), &c.” under the following conditions (which are, it 
will be seen, necessary in the demonstration of the theorem constituting the solution), 
viz. 

a 


ae , 
a’ Bp 


, &c. are unequal fractions, each in its least terms, 


219 


and 
a, PB, y, &c., are each less than p + 2. 


The number of partitions is 


1 


moi amy in Oe OP Say) 


the fraction being developed in ascending powers of a, y. 
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Considering the fraction as a function of y, it may be expressed as a sum of 
partial fractions in the form 


BAG 8), Bee ws Ole D., 


1 —atys * Taye * 1 — ayy 
where 
A (x, y) is rational in æ, rational and integral of degree a—1 in y, 
B (a, y) ” ” » B Tee ” 
C (x, y) » ” r ” i AR, 1 ” 
&e. 


To find A (s, y) we have, when yee 3 


] 
A D> AAP ay. 


or what is the same thing, we have 


A (@, ae) = a dete E 
(maia i «)... 
This in fact determines A (æ, y); for the right-hand side of the equation may be 


reduced to the form 
(a—l)a 


a 
A,+4,00...4¢A,,0 @ 
(at) (Ta). 


where A» Á... Ag, are rational functions of æ: to do this, it is only necessary 
(taking œ an imaginary a-th root of unity) to multiply the numerator and denomi- 
nator by 
gue ray 
U(l-—ow# «)I(l-o# <)..., 
where II denotes the product of the factors corresponding to the a—1 values of œw; 
the denominator is thus converted into 


ay 


re ge YT cee Coy | ias 


which is of the form in question; and the numerator becomes a rational function of 


a a 
æ and æa, integral as regards 22, and therefore at once expressible in the form in 
question. And the equation, viz.. 


_(a—1) a 


a 
A, +A ,@ 4... +¢Ay 10 © 


A (@, @° 9) =~ yr gatmaB) (T= aso) 


a a 
remains true if instead of # « we write wa a; in fact, instead of writing in the first 


a pe. $ 
instance y= <, it would have been allowable to write y=wæ a, œ being any a-th 
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root, real or imaginary, of unity. Hence recollecting that A (s, y) is a rational and 
integral function of the degree a—1 in y, the equation 


Apt Ary. + Any" 
A (æ, Y= Aaea (1 — wet)...” 


which is true for the a values dies of y, must be true identically; or this equation 
gives the value of A (x, y) And the values of B (æ, y), C (æ, y), &c. are of course of 
the like form. 


Now consider the term 


A (x, y) 
1 — aty*’ 


where A (æ, y) is a rational and integral function of the degree a—1 in y, and = 
is by hypothesis a fraction in its least terms. The coefficient therein of amy- (the 


fraction being developed in ascending powers of æ, y) is 


_ Ale, y) 
= coeff. ay" in boa 


(the fraction being developed in ascending powers of æ, y). In fact the two fractions 
only differ by a wholly irrational function of æ, as is at once obvious by developing 


at in ascending powers of y. We have, separating the integral part, 
l—awey 


A (@, a y, A@ 8 ay 
l— gay l- gay 
where U is a rational and integral function of the degree a—2 in y. But a being 


by hypothesis < +2, or what is the same thing, a—2<y, U does not contain any 
term of the form #”y", and therefore \ 


A (x, y) 
l— gay 


coeff. ay" in 


= do. in A (a, oer). 
1—-— wey 
and this last is 


, ua wifes 
= coeff. 2” in we A (æ, £~a), 


ga. a$ 
= coeff. a” a in A(a, @ a), 


coeff. 2*™—% in A (at, a*); 
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and from the foregoing equation 


_2 1 

oA (x, æ PE ln sgian Jorget i 

(1 aE) (1 af)... 

this is 

5 1 

ae am—at m a OST aa hanes) TRESS 
coeff, 22” ‘in (1 — aB) (1 — 28-47) 


The last-mentioned expression is thus the value of 


m a A (z, y) . 
coeff. « yt in T—aty 5 
and hence, Theorem, 
i 1 
mMm TON ETE E Pe ee 
coi myt n G aAA. 
= coeff. sem- in MRL eee! Lo 
(A= at?) (1 = ger). 
+ coeff. 28™— in sia ad PF i nO 
(1 — aata) (] — ger) 
1 


+ coeff. ay™—- in (1 — av) (1 — gv) 


+ &e., 


the fraction on the left-hand side being expanded in ascending powers of æ, y, and 
those on the right-hand side being expanded in ascending powers of æ, and the data 
satisfying the above-mentioned conditions. The number of partitions of (m, pw) is thus 
found to be equal to the expression on the right-hand side. It is to be noticed that 
on the right-hand side, when any of the indices am—ap, Bm—by,... is negative, the 
corresponding coefficient vanishes; and that when the index of the power of æ in any 
factor of a denominator is negative, eg. if ab—aß8=-—p, then (in order to develope 


1 write 


. . s RT ee 
in ascending powers of æ) we must in the place of j RERS ee p EE Pr 


z . . . 
=- tL and develope in the form — (æ? +4? +a? +...) The right-hand side is thus 
seen to be the sum of a series of positive or negative numbers, each of which taken 
positively denotes the number of the single partitions of a given partible number into 


given parts. 


If, using a term of Professor Sylvester’s, we say that 


ik 
ETET 
c. IV. 22 


coeff. a” in 
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(where m, a, b, c... are positive or negative integers, and the fraction is developed in 
ascending powers of æ) is 


= Denumerant of m in respect to the elements (a, b, c, ...), say 


= Denumerant (m; a, b, c...), 


then when m, a, b, c... are positive, but not otherwise, Denumerant (m; a, b, c...) 
denotes the number of ways in which m can be made up of the parts a, b, c...; 
and the foregoing result shows that the number of ways in which (m, mu) can be 
made up of the parts (a, a), (b, B), (c, y), &c. is equal to the sum 
Denumerant (am — ap; ab—aB, ac —ay,...) 
+ Denumerant (Bm —bu; Ba-—ba, Bce—by,...) 
+ Denumerant (ym—cu; ya-—ca, yb—cfP,...) 


+ &e. 
But, as appears from what precedes, a denumerant may be equal to zero, or may 
denote a number of partitions taken negatively; and it is not allowable, in the place, 
e.g, of the first denumerant, to write simpliciter, number of partitions of am—ay in 


respect of ab—aB, ac— ay, &c. The notion of a Denumerant is, in fact, an important 
generalization of the notion of a number of partitions. 


2, Stone Buildings, W.C., October 4, 1860. 
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